package 树;

/**
 * @author admin
 * @version 1.0.0
 * @ClassName 二叉树的最小绝对值差.java
 * @Description TODO
 * @createTime 2020年10月12日 17:18:00
 * 给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。
 *
 *  
 *
 * 示例：
 *
 * 输入：
 *
 *    1
 *     \
 *      3
 *     /
 *    2
 *
 * 输出：
 * 1
 *
 * 解释：
 * 最小绝对差为 1，其中 2 和 1 的差的绝对值为 1（或者 2 和 3）。
 *
 * 保存上一个节点 每次比较当前节点和上一个节点的差
 */
public class 二叉树的最小绝对值差 {

//    class Solution {
//        int min=Integer.MAX_VALUE;
//        TreeNode prev;
//        public int getMinimumDifference(TreeNode root) {
//            dfs(root);
//            return min;
//        }
//
//        public void dfs(TreeNode root){
//            if(root==null){
//                return ;
//            }
//
//            dfs(root.left);
//            if (prev != null)
//                min = Math.min(min, root.val - prev.val);
//            prev = root;
//
//            dfs(root.right);
//
//        }
//    }
}
